Listing 1 - 10 of 43 | << page >> |
Sort by
|
Choose an application
Reactive Search integrates sub-symbolic machine learning techniques into search heuristics for solving complex optimization problems. By automatically adjusting the working parameters, a reactive search self-tunes and adapts, effectively learning by doing until a solution is found. Intelligent Optimization, a superset of Reactive Search, concerns online and off-line schemes based on the use of memory, adaptation, incremental development of models, experimental algorithms applied to optimization, intelligent tuning and design of heuristics. Reactive Search and Intelligent Optimization is an excellent introduction to the main principles of reactive search, as well as an attempt to develop some fresh intuition for the approaches. The book looks at different optimization possibilities with an emphasis on opportunities for learning and self-tuning strategies. While focusing more on methods than on problems, problems are introduced wherever they help make the discussion more concrete, or when a specific problem has been widely studied by reactive search and intelligent optimization heuristics. Individual chapters cover reacting on the neighborhood; reacting on the annealing schedule; reactive prohibitions; model-based search; reacting on the objective function; relationships between reactive search and reinforcement learning; and much more. Each chapter is structured to show basic issues and algorithms; the parameters critical for the success of the different methods discussed; and opportunities and schemes for the automated tuning of these parameters. Anyone working in decision making in business, engineering, economics or science will find a wealth of information here.
Mathematical optimization --- Heuristic --- Algorithms --- EPUB-LIV-FT LIVMATHE LIVSTATI SPRINGER-B
Choose an application
In the last decade, there has been a burgeoning of activity in the design and implementation of algorithms for algebraic geometric compuation. Some of these algorithms were originally designed for abstract algebraic geometry, but now are of interest for use in applications and some of these algorithms were originally designed for applications, but now are of interest for use in abstract algebraic geometry. The workshop on Algorithms in Algebraic Geometry that was held in the framework of the IMA Annual Program Year in Applications of Algebraic Geometry by the Institute for Mathematics and Its Applications on September 18-22, 2006 at the University of Minnesota is one tangible indication of the interest. One hundred ten participants from eleven countries and twenty states came to listen to the many talks; discuss mathematics; and pursue collaborative work on the many faceted problems and the algorithms, both symbolic and numberic, that illuminate them. This volume of articles captures some of the spirit of the IMA workshop.
Mathematics. --- Algebraic Geometry. --- Algorithms. --- Applications of Mathematics. --- Geometry, algebraic. --- Mathématiques --- Algorithmes --- Algorithms -- Congresses. --- Geometry, Algebraic -- Data processing -- Congresses. --- Geometry, Algebraic -- Data processing. --- Geometry, Algebraic --- Algorithms --- Geometry --- Mathematics --- Physical Sciences & Mathematics --- Data processing --- Algebraic geometry --- Algebraic geometry. --- Applied mathematics. --- Engineering mathematics. --- Math --- Science --- Algorism --- Algebra --- Arithmetic --- Foundations --- Engineering --- Engineering analysis --- Mathematical analysis
Choose an application
....The most comprehensive guide to designing practical and efficient algorithms!.... The Algorithm Design Manual, Second Edition "...the book is an algorithm-implementation treasure trove, and putting all of these implementations in one place was no small feat. The list of implementations [and] extensive bibliography make the book an invaluable resource for everyone interested in the subject." --ACM Computing Reviews "It has all the right ingredients: rich contents, friendly, personal language, subtle humor, the right references, and a plethora of pointers to resources." -- P. Takis Metaxas, Wellesley College "This is the most approachable book on algorithms I have." -- Megan Squire, Elon University, USA This newly expanded and updated second edition of the best-selling classic continues to take the "mystery" out of designing algorithms, and analyzing their efficacy and efficiency. Expanding on the first edition, the book now serves as the primary textbook of choice for algorithm design courses while maintaining its status as the premier practical reference guide to algorithms for programmers, researchers, and students. The reader-friendly Algorithm Design Manual provides straightforward access to combinatorial algorithms technology, stressing design over analysis. The first part, Techniques, provides accessible instruction on methods for designing and analyzing computer algorithms. The second part, Resources, is intended for browsing and reference, and comprises the catalog of algorithmic resources, implementations and an extensive bibliography. NEW to the second edition: • Doubles the tutorial material and exercises over the first edition • Provides full online support for lecturers, and a completely updated and improved website component with lecture slides, audio and video • Contains a unique catalog identifying the 75 algorithmic problems that arise most often in practice, leading the reader down the right path to solve them • Includes several NEW "war stories" relating experiences from real-world applications • Provides up-to-date links leading to the very best algorithm implementations available in C, C++, and Java ADDITIONAL Learning Tools: • Exercises include "job interview problems" from major software companies • Highlighted take-home lesson boxes emphasize essential concepts • Provides comprehensive references to both survey articles and the primary literature • Exercises point to relevant programming contest challenge problems • Many algorithms presented with actual code (written in C) as well as pseudo-code • A full set of lecture slides and additional material available at www.algorist.com Written by a well-known algorithms researcher who received the IEEE Computer Science and Engineering Teaching Award, this new edition of The Algorithm Design Manual is an essential learning tool for students needing a solid grounding in algorithms, as well as a special text/reference for professionals who need an authoritative and insightful guide. Professor Skiena is also author of the popular Springer text, Programming Challenges: The Programming Contest Training Manual.
Computer algorithms --- BelnUc --- Computer algorithms -- Design -- Congresses. --- Computer science. --- Software engineering. --- Computer programming. --- Computers. --- Algorithms. --- Computer science --- Computer Science. --- Software Engineering/Programming and Operating Systems. --- Programming Techniques. --- Algorithm Analysis and Problem Complexity. --- Theory of Computation. --- Discrete Mathematics in Computer Science. --- Mathematics. --- Computer algorithms. --- Algorism --- Algebra --- Arithmetic --- Foundations --- Algorithms --- Algorithmes --- EPUB-LIV-FT LIVINFOR SPRINGER-B --- Computer software. --- Information theory. --- Computational complexity. --- Complexity, Computational --- Electronic data processing --- Machine theory --- Communication theory --- Communication --- Cybernetics --- Software, Computer --- Computer systems --- Informatics --- Science --- Computer software engineering --- Engineering --- Computer science—Mathematics. --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Calculators --- Cyberspace --- Computers --- Electronic computer programming --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Programming
Choose an application
The series of MFCS symposia, organized in rotation by Poland, Slovakia, and the Czech Republic since 1972, has a long and well-established tradition. The symposiaencouragehigh-qualityresearchinallbranchesoftheoreticalcomputer science.Their broadscopeprovidesanopportunityto bring together researchers whodonotusuallymeetatspecialized conferences. The 35th International Symposium on Mathematical Foundations of C- puter Science (MFCS 2010) was organized in parallel with the 19th EACSL Annual Conference on Computer Science Logic (CSL 2010). The federated MFCS and CSL 2010 conference had shared plenary sessions and social events forallparticipants,butthescienti?cprogramandtheproceedingswereprepared independently for both events. Out of 149 regular submissions to MFCS 2010, the Program Committee - lected 56 papers for presentation at the conference and publication in this v- ume. Each paper was reviewed by at least three Program Committee members with the help of outside experts, and the actual selection was based on a sub- quent electronic discussion. In addition to the contributed papers, the scienti?c program of MFCS 2010 included ?ve MFCS and CSL plenary talks delivered by David Basin (ETH Z¨ urich),HerbertEdelsbrunner (IST Austria andDuke University),ErichGrad ¨ el (RWTH Aachen), Bojan Mohar (University of Ljubljana and Simon Fraser U- versity),andJosephSifakis (CNRS), andthree invitedMFCS lecturesby Andris Ambainis (University of Latvia), Juraj Hromkovi?c(ETHZur ¨ ich), and Daniel Lokshtanov (Universitetet i Bergen). We are grateful to the invited speakers for accepting our invitation and sharing their knowledge and skills with all MFCS 2010 participants.
Computer programming --- Algorithms --- Computable functions --- Machine theory --- Programmation (Informatique) --- Algorithmes --- Fonctions calculables --- Automates mathématiques, Théorie des --- Congresses. --- Congrès --- Automates mathématiques, Théorie des --- Congrès --- EPUB-LIV-FT LIVINFOR SPRINGER-B
Choose an application
CELLULAR GENETIC ALGORITHMS defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book. This class of genetic algorithms is shown to produce impressive results on a whole range of domains, including complex problems that are epistatic, multi-modal, deceptive, discrete, continuous, multi-objective, and random in nature. The focus of this book is twofold. On the one hand, the authors present new algorithmic models and extensions to the basic class of Cellular GAs in order to tackle complex problems more efficiently. On the other hand, practical real world tasks are successfully faced by applying Cellular GA methodologies to produce workable solutions of real-world applications. These methods can include local search (memetic algorithms), cooperation, parallelism, multi-objective, estimations of distributions, and self-adaptive ideas to extend their applicability. The methods are benchmarked against well-known metaheutistics like Genetic Algorithms, Tabu Search, heterogeneous GAs, Estimation of Distribution Algorithms, etc. Also, a publicly available software tool is offered to reduce the learning curve in applying these techniques. The three final chapters will use the classic problem of "vehicle routing" and the hot topics of "ad-hoc mobile networks" and "DNA genome sequencing" to clearly illustrate and demonstrate the power and utility of these algorithms.
Economics/Management Science. --- Mathematical Modeling and Industrial Mathematics. --- Optimization. --- Production/Logistics. --- Algorithms. --- Genetics and Population Dynamics. --- Operations Research/Decision Theory. --- Economics. --- Genetics --- Mathematical optimization. --- Business logistics. --- Economie politique --- Algorithmes --- Optimisation mathématique --- Logistique (Organisation) --- Mathematics. --- Genetic algorithms. --- Nonlinear programming. --- Operations Research --- Civil & Environmental Engineering --- Engineering & Applied Sciences --- Evolutionary programming (Computer science) --- GAs (Algorithms) --- Genetic searches (Algorithms) --- Production management. --- Operations research. --- Decision making. --- Numerical analysis. --- Biomathematics. --- Numerical Analysis. --- Operation Research/Decision Theory. --- Operations Management. --- Programming (Mathematics) --- Algorithms --- Combinatorial optimization --- Evolutionary computation --- Genetic programming (Computer science) --- Learning classifier systems --- Computer programming --- Optimization (Mathematics) --- Optimization techniques --- Optimization theory --- Systems optimization --- Mathematical analysis --- Maxima and minima --- Operations research --- Simulation methods --- System analysis --- Manufacturing management --- Industrial management --- Algorism --- Algebra --- Arithmetic --- Biology --- Embryology --- Mendel's law --- Adaptation (Biology) --- Breeding --- Chromosomes --- Heredity --- Mutation (Biology) --- Variation (Biology) --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Foundations --- Mathematics --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management --- Management decisions --- Choice (Psychology) --- Problem solving --- Decision making --- Population genetics. --- Operations Research and Decision Theory. --- Population Genetics.
Choose an application
This book constitutes the refereed proceedings of the 6th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2008, held in Brussels, Belgium, in September 2008. The 17 revised full papers, 24 revised short papers, and 10 extended abstracts presented were carefully reviewed and selected from 91 submissions. The papers cover theoretical and foundational aspects of computational intelligence and related disciplines with special focus on swarm intelligence and are devoted to behavioral models of social insects and new algorithmic approaches, empirical and theoretical research in swarm intelligence, applications such as ant colony optimization or particle swarm optimization, and theoretical and experimental research in swarm robotics systems.
Computer. Automation --- robots --- Computer architecture. Operating systems --- informatica --- computernetwerken --- numerieke analyse --- Artificial intelligence. Robotics. Simulation. Graphics --- complexe analyse (wiskunde) --- Discrete mathematics --- discrete wiskunde --- Complex analysis --- Computer science --- Ant algorithms --- Algorithmes de colonies de fourmis --- Congresses. --- Congrès --- EPUB-LIV-FT LIVINFOR SPRINGER-B --- Artificial intelligence. --- Computer science. --- Computer Communication Networks. --- Computer software. --- Electronic data processing. --- Artificial Intelligence. --- Programming Techniques. --- Algorithm Analysis and Problem Complexity. --- Computation by Abstract Devices. --- Numeric Computing. --- ADP (Data processing) --- Automatic data processing --- Data processing --- EDP (Data processing) --- IDP (Data processing) --- Integrated data processing --- Computers --- Office practice --- Software, Computer --- Computer systems --- Informatics --- Science --- AI (Artificial intelligence) --- Artificial thinking --- Electronic brains --- Intellectronics --- Intelligence, Artificial --- Intelligent machines --- Machine intelligence --- Thinking, Artificial --- Bionics --- Cognitive science --- Digital computer simulation --- Electronic data processing --- Logic machines --- Machine theory --- Self-organizing systems --- Simulation methods --- Fifth generation computers --- Neural computers --- Automation --- Computer programming. --- Computer communication systems. --- Algorithms. --- Computers. --- Numerical analysis. --- Mathematical analysis --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Cybernetics --- Calculators --- Cyberspace --- Algorism --- Algebra --- Arithmetic --- Communication systems, Computer --- Computer communication systems --- Data networks, Computer --- ECNs (Electronic communication networks) --- Electronic communication networks --- Networks, Computer --- Teleprocessing networks --- Data transmission systems --- Digital communications --- Electronic systems --- Information networks --- Telecommunication --- Cyberinfrastructure --- Network computers --- Electronic computer programming --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Foundations --- Distributed processing --- Programming --- Ant-inspired algorithms --- Algorithms --- Mathematical optimization --- Computer networks. --- Theory of Computation. --- Numerical Analysis.
Choose an application
Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to say that one real is more random than another? And what is the relationship between randomness and computational power. The theory of algorithmic randomness uses tools from computability theory and algorithmic information theory to address questions such as these. Much of this theory can be seen as exploring the relationships between three fundamental concepts: relative computability, as measured by notions such as Turing reducibility; information content, as measured by notions such as Kolmogorov complexity; and randomness of individual objects, as first successfully defined by Martin-Löf. Although algorithmic randomness has been studied for several decades, a dramatic upsurge of interest in the area, starting in the late 1990s, has led to significant advances. This is the first comprehensive treatment of this important field, designed to be both a reference tool for experts and a guide for newcomers. It surveys a broad section of work in the area, and presents most of its major results and techniques in depth. Its organization is designed to guide the reader through this large body of work, providing context for its many concepts and theorems, discussing their significance, and highlighting their interactions. It includes a discussion of effective dimension, which allows us to assign concepts like Hausdorff dimension to individual reals, and a focused but detailed introduction to computability theory. It will be of interest to researchers and students in computability theory, algorithmic information theory, and theoretical computer science.
Complex analysis --- Computer science --- Computer. Automation --- toegepaste informatica --- complexe analyse (wiskunde) --- computers --- algoritmen --- Computable functions. --- Computational complexity. --- Algorithms. --- Computers. --- Algorithm Analysis and Problem Complexity. --- Theory of Computation. --- Computation by Abstract Devices. --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Computer systems --- Cybernetics --- Machine theory --- Calculators --- Cyberspace --- Algorism --- Algebra --- Arithmetic --- Foundations
Choose an application
In operations research and computer science it is common practice to evaluate the performance of optimization algorithms on the basis of computational results, and the experimental approach should follow accepted principles that guarantee the reliability and reproducibility of results. However, computational experiments differ from those in other sciences, and the last decade has seen considerable methodological research devoted to understanding the particular features of such experiments and assessing the related statistical methods. This book consists of methodological contributions on different scenarios of experimental analysis. The first part overviews the main issues in the experimental analysis of algorithms, and discusses the experimental cycle of algorithm development; the second part treats the characterization by means of statistical distributions of algorithm performance in terms of solution quality, runtime and other measures; and the third part collects advanced methods from experimental design for configuring and tuning algorithms on a specific class of instances with the goal of using the least amount of experimentation. The contributor list includes leading scientists in algorithm design, statistical design, optimization and heuristics, and most chapters provide theoretical background and are enriched with case studies. This book is written for researchers and practitioners in operations research and computer science who wish to improve the experimental assessment of optimization algorithms and, consequently, their design.
Statistical science --- Operational research. Game theory --- Mathematical statistics --- Planning (firm) --- Business management --- Computer science --- Computer. Automation --- complexiteit --- stochastische analyse --- informatica --- management --- mathematische modellen --- statistiek --- informatietechnologie --- econometrie --- algoritmen --- operationeel onderzoek --- statistisch onderzoek --- Computer algorithms. --- Mathematical optimization. --- Mathematical statistics. --- Operations research. --- Management science. --- Algorithms. --- Statistics . --- Computational complexity. --- Probability and Statistics in Computer Science. --- Operations Research, Management Science. --- Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences. --- Complexity. --- Complexity, Computational --- Electronic data processing --- Machine theory --- Statistical analysis --- Statistical data --- Statistical methods --- Mathematics --- Econometrics --- Quantitative business analysis --- Management --- Problem solving --- Operations research --- Statistical decision --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Statistical inference --- Statistics, Mathematical --- Statistics --- Probabilities --- Sampling (Statistics) --- Algorism --- Algebra --- Arithmetic --- Foundations
Choose an application
This book presents a comprehensive description of theory, algorithms and software for solving nonconvex mixed integer nonlinear programs (MINLP). The main focus is on deterministic global optimization methods, which play a very important role in integer linear programming, and are used only recently in MINLP. The presented material consists of two parts. The first part describes basic optimization tools, such as block-separable reformulations, convex and Lagrangian relaxations, decomposition methods and global optimality criteria. Some of these results are presented here for the first time. The second part is devoted to algorithms. Starting with a short overview on existing methods, deformation, rounding, partitioning and Lagrangian heuristics, and a branch-cut-and-price algorithm are presented. The algorithms are implemented as part of an object-oriented library, called LaGO. Numerical results on several mixed integer nonlinear programs are reported to show abilities and limits of the proposed solution methods. The book contains many illustrations and an up-to-date bibliography. Because of the emphasis on practical methods, as well as the introduction into the basic theory, it is accessible to a wide audience and can be used both as a research as well as a graduate text.
Nonconvex programming. --- Nonlinear programming. --- Integer programming. --- Programming (Mathematics) --- Global optimization --- Non-convex programming --- Nonconvex programming --- Nonlinear programming --- Integer programming --- Computer science. --- Mathematics. --- Algorithms. --- Math Applications in Computer Science. --- Applications of Mathematics. --- Computational Science and Engineering. --- Programming Techniques. --- Algorism --- Algebra --- Arithmetic --- Math --- Science --- Informatics --- Foundations --- Computer science—Mathematics. --- Applied mathematics. --- Engineering mathematics. --- Computer mathematics. --- Computer programming. --- Computers --- Electronic computer programming --- Electronic data processing --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Computer mathematics --- Mathematics --- Engineering --- Engineering analysis --- Mathematical analysis --- Programming
Choose an application
Massive datasets, made available today by modern technologies, present a significant challenge to scientists who need to effectively and efficiently extract relevant knowledge and information. Due to their ability to model uncertainty, interval and soft computing techniques have been found to be effective in this extraction. This book provides coverage of the basic theoretical foundations for applying these techniques to artificial intelligence and knowledge processing. The first three chapters provide the background needed for those who are unfamiliar with interval and soft computing techniques. The following chapters describe innovative algorithms and their applications to knowledge processing. In particular, these chapters cover computing techniques for interval linear systems of equations, interval matrix singular-value decomposition, interval function approximation, and decision making with statistical and graph-based data processing. To enable these applications, the book presents a standards-based object-oriented interval computing environment in C++. By providing the necessary background and summarizing recent results and successful applications, this self-contained book will serve as a useful resource for researchers and practitioners wanting to learn interval and soft computing techniques and apply them to artificial intelligence and knowledge processing.
Computer Science. --- Artificial Intelligence (incl. Robotics). --- Discrete Mathematics in Computer Science. --- Applications of Mathematics. --- Data Mining and Knowledge Discovery. --- Information Systems Applications (incl.Internet). --- Computer science. --- Computational complexity. --- Data mining. --- Information systems. --- Artificial intelligence. --- Mathematics. --- Informatique --- Complexité de calcul (Informatique) --- Exploration de données (Informatique) --- Intelligence artificielle --- Mathématiques --- Information storage and retrieval systems --- Systèmes d'information --- Computer algorithms. --- Interval analysis (Mathematics). --- Soft computing. --- Data mining --- Computer algorithms --- Soft computing --- Interval analysis (Mathematics) --- Computer Science --- Engineering & Applied Sciences --- Analysis, Interval --- Arithmetic, Interval --- Interval arithmetic --- Interval mathematics --- Mathematics, Interval --- Algorithmic knowledge discovery --- Factual data analysis --- KDD (Information retrieval) --- Knowledge discovery in data --- Knowledge discovery in databases --- Mining, Data --- Computer science --- Applied mathematics. --- Engineering mathematics. --- Information Systems Applications (incl. Internet). --- Database searching --- Engineering --- Engineering analysis --- Mathematical analysis --- AI (Artificial intelligence) --- Artificial thinking --- Electronic brains --- Intellectronics --- Intelligence, Artificial --- Intelligent machines --- Machine intelligence --- Thinking, Artificial --- Bionics --- Cognitive science --- Digital computer simulation --- Electronic data processing --- Logic machines --- Machine theory --- Self-organizing systems --- Simulation methods --- Fifth generation computers --- Neural computers --- Computer mathematics --- Discrete mathematics --- Informatics --- Science --- Mathematics --- Cognitive computing --- Computational intelligence --- Numerical analysis --- Algorithms --- Artificial Intelligence. --- Complexity, Computational --- Math --- Application software. --- Computer science—Mathematics. --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software
Listing 1 - 10 of 43 | << page >> |
Sort by
|